IN THE CLAIMS 

The following is a complete listing of the claims, and replaces all earlier 
versions and listings. 

1. (Currently Amended) M e thod A method of sending an original 
information sequence, including: 

an encoding operation [[(El)]], consisting of encoding said the 
original information sequence by means of an error correction code, so as to obtain a 
sequence of encoded symbols; 

a frequency mapping operation [[(E2)]], consisting of associating 
with the sequence of encoded symbols K frequency symbols in a frequency space 
consisting of an ordered series of 2 P increasing frequencies, periodically spaced apart and 
associated with an amplitude, each of said the K frequency symbols representing N 
encoded symbols, p, K and N being strictly positive integers; 

an inverse transformation operation [[(E3)]], consisting of applying 
to the K frequency symbols a reversible transformation including a multiplication by an 
invertible matrix of size NxN, so as to obtain inverse transform signals; and 

a transmission operation [[(E4)]], c o nsisting of sending over a 
transmission channel signals obtained from said the inverse transform signals; 
characte r ised in that in which there exists a K-tuplet of positive integers n l9 n 2 , n K , at 
least one of which is strictly positive, such that, for an integer i varying from 1 to K, after 
periodic extraction of one frequency out of 2 m amongst the frequencies of the i* of said the 
K frequency symbols, thus forming a reduced frequency symbol with 2 p ni frequencies, a set 
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of K reduced frequency symbols is obtained, representing said the original information 
sequence, with a view to a complete or partial decoding. 

2. (Currently Amended) S e nding The method according to Claim 1, 
characte r ised in that which there exists a strictly positive integer n such that, after periodic 
extraction of one frequency out of 2 n amongst the frequencies of each of said the K 
frequency symbols, thus forming a reduced frequency symbol with 2*™ frequencies, there is 
obtained a set of K reduced frequency symbols representing said the original information 
sequence. 

3. (Currently Amended) Sending The method according to Claim 1 or 2, 
characterised in that said encoding operation (El) includes at least one systematic recursive 
convolutional encoding operation. 

4. (Currently Amended) S e nding The method according to Claim 1 or 2, 
characte r ised in that which said encoding operation [[(El)]] is a turbo-encoding operation. 

5. (Currently Amended) Sending The method according to claim Claim 1 
or 2, characte r ised in that which said reverse transformation operation [[(E3)]] is an inverse 
fast discrete Fourier transformation operation. 
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6. (Currently Amended) Sending The method according to Claim 1 or 2, in 
which said the original information sequence has a length C , characterised in that which a 
value of N is chosen which is both a power of 2 and equal to 4J. 



7. (Currently Amended) Sending The method according to Claim 1 or 2, 
characterised in that which said encoding operation [[(El)]] is a turbo-encoding operation 
with two parities and, during said frequency mapping operation [[(E2)]], for each block of 
four successive frequencies, corresponding respectively to four sub-carriers: 

tire a systematic output (x) obtained at the end of the turbo-encoding 
operation is associated with Ac a first available sub-carrier, in the sense of the lowest 
frequency in the block; 

the an output with the a second parity (y2) obtained at the end of the 
turbo-encoding operation is associated with the a second sub-carrier in the block; 

the an output with the a first parity (yl) obtained at the end of the 
turbo-encoding operation is associated with the a third sub-carrier in the block; and 

the systematic output (x) is also associated with the a fourth 
available sub-carrier, in the sense of the highest frequency in the block. 

8. (Currently Amended) Sending The method according to Claim 1 or 2, 
characterised in that which said encoding operation [[(El)]] is a turbo-encoding operation 
with three parities and in that , during said frequency mapping operation [[(E2)]], for each 
block of four successive frequencies, corresponding respectively to four sub-carriers: 



the a systematic output (x) obtained at the end of the turbo-encoding 
operation is associated with the a first available sub-carrier, in the sense of the lowest 
frequency in the block; 

the an output with the a second parity (y2) obtained at the end of the 
turbo-encoding operation is associated with the a second sub-carrier in the block; 

the an output with the first parity (yl) obtained at the end of the 
turbo-encoding operation is associated with the a third sub-carrier in the block; and 

the an output with the a third parity (y3) obtained at the end of the 
turbo-encoding operation is associated with the a fourth available sub-carrier, in the sense 
of the highest frequency in the block. 

9. (Currently Amended) Sending The method according to Claim 1 or 2, 
cha r acte r ised in that it uses in which a modulation of the OFDM type is used . 

10. (Currently Amended) Beviee A device for sending an original 
information sequence, having: 

encoding means (30; 90) , for encoding said the original information 
sequence by means of an error correction code, so as to obtain a sequence of coded 
symbols; 

frequency mapping means (32; 92) , for associating with said the 
sequence of encoded symbols K frequency symbols in a frequency space consisting of an 
ordered sequence of 2 P increasing frequencies periodically spaced apart and associated with 
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an amplitude, each of said the K frequency symbols representing N encoded symbols, p, K 
and N being strictly positive integers; 

inverse transformation means (34; 9 4) , for applying to said the K 
frequency symbols a reversible transformation including a multiplication by an invertible 
matrix with a size NxN, so as to obtain inverse transform signals; and 

transmission means (36; 9 6) , for sending over a transmission 
channel signals obtained from said the inverse transform signals ; characterised in that in 
which there exists a K-tuplet of positive integers n l9 n 2 , n K , at least one of which is 
strictly positive, such that, for an integer i varying from 1 to K, after periodic extraction of 
one frequency out of 2 ni amongst the frequencies of the i* of said the K frequency symbols, 
thus forming a reduced frequency symbol with 2 P 1 ™ frequencies, a set of K reduced 
frequency symbols is obtained, representing said the original information sequence, with a 
view to a complete or partial decoding. 

11. (Currently Amended) S e nding The device according to Claim 10, 
characte r ised in that which there exists a strictly positive integer n such that, after periodic 
extraction of one frequency out of 2 n amongst the frequencies of each of said the K 
frequency symbols, thus forming a reduced frequency symbol with 2 p " n frequencies, there is 
obtained a set of K reduced frequency symbols representing said the original information 
sequence. 



12. (Currently Amended) Sending The device according to Claim 10 or 1 1, 
characteris e d in that which said encoding means (30; 90) includ e includes at least first 
systematic recursive convolutional encoding means. 

13. (Currently Amended) Sending The device according to Claim 10 or 1 1, 
cha r acte r ised in that which said encoding means (30; 90) are comprises turbo-encoding 
means. 

14. (Currently Amended) Sending The device according to Claim 10 or 1 1 } 
characte r ised in that which said reverse transformation means (34; 94) ar e comprises 
inverse fast discrete Fourier transformation means. 

15. (Currently Amended) S e nding The device according to Claim 10 or 1 1, 
in which said the original information sequence has a length {, characterised in that, for 
said predetermined number (N), a value is chosen which is both a power of 2 and equal to 
4fi. 

16. (Currently Amended) Sending The device according to Claim 10 or 1 1, 
charact e ris e d in that which said encoding means (30) are comprise turbo-encoding means 
with two parities and in that said frequency mapping means [[(32)]] associate, for each 
block of four successive frequencies, corresponding respectively to four sub-carriers: 

the a systematic output (x) of the said turbo-encoding means with 
the a first available sub-carrier, in the sense of the lowest frequency in the block; 



fee an output with the a second parity (y2) of the said 
turbo-encoding means with fee a second sub-carrier in the block; 

the an output with fee a first parity (yl) of fee said turbo-encoding 
means with the a third sub-carrier in the block; and 

the systematic output (x) also with fee a fourth available sub-carrier, 
in the sense of the highest frequency in the block. 

17. (Currently Amended) Sending The device according to Claim 10 or 1 1, 
characte r ised in feat which said encoding means ( 9 0) are comprises turbo-encoding means 
with three parities and in that said frequency mapping means [[(92)]] associates, for each 
block of four frequencies, corresponding respectively to four sub-carriers: 

fee a systematic output (x) of fee said turbo-encoding means with 
fee a first available sub-carrier, in the sense of the lowest frequency in the block; 

fee an output with fee a second parity (y2) of fee said 
turbo-encoding means with fee a second sub-carrier in the block; 

fee an output with fee a first parity (yl) of fee said turbo-encoding 
means with fee a third sub-carrier in the block; and 

fee an output with fee a third parity (y3) of fee said turbo-encoding 
means with fee a fourth available sub-carrier, in the sense of the highest frequency in the 
block. 



18. (Currently Amended) Sending The device according to Claim 10 or 1 1, 
characterised in that it uses in which a modulation of the OFDM type is used . 
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19. (Currently Amended) M e thod A method of receiving signals 
representing an original information sequence sent by means of a transmission method 
according to Claim 1 or 2, characterised in that which , from a K-tuplet of granularity equal 
to positive integers n\, n' 2 , n f K such that each integer n\ is less than or equal to said the 
integer n^ said reception method includes: 

an operation^ of receiving the K frequency symbols sent by means of 
said transmission method; 

an extraction operation consisting , for each integer i varying from 1 
to K, of periodically extracting one frequency out of 2 n i amongst the frequencies of the i* 
of said the K frequency symbols received, thus forming a reduced frequency symbol with 
2 p " ni frequencies; 

a transformation operation (E6; E10; E14) consisting , for each 
integer i varying from 1 to K, of applying to said the reduced frequency symbol with 2 p " n ' i 
frequencies, a reversible transformation including a multiplication by an invertible matrix 
of size 2 p - n, x2 p nt ; and 

an operation, of decoding (E8; E12; E16) all the K reduced 
frequency symbols with 2 p n i frequencies, thus forming a decoded information sequence. 

20. (Currently Amended) Reception The reception method according to 
Claim 19, charact e rised in that said in which the K-tuplet of granularity is determined 
during a choosing operation. 
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21. (Currently Amended) Recepti o n The reception method according to 
Claim 19, said the original information sequence having been sent by means of a sending 
method according to Claim 2, characteris e d in that which , from a granularity equal to a 
positive integer n' less than or equal to said integer n, said reception method includes: 

an operation of receiving K frequency symbols sent by means of the 
afo r ementioned said transmission method; 

an extraction operation, consisting of periodically extracting one 
sequence out of 2 n ' amongst the frequencies of each of said the K frequency symbols 
received, thus forming a reduced frequency symbol with 2 p_n ' frequencies; 

a transformation operation (E 6 ; E10; E14) , c o nsisting of applying, to 
each of said the K reduced frequency symbols with 2 p_n ' frequencies, a reversible 
transformation including a multiplication by an invertible matrix of size 2 p_n ' x2 p ~ n "; and 

an operation^ of decoding (E8; E12; E16) all the K reduced 
frequency symbols with 2 p_n ' frequencies, thus forming a decoded information sequence. 

22. (Currently Amended) Rece p ti o n The reception method according to 
Claim 21, characterised in feat which said granularity is determined during a choosing 
operation. 

23. (Currently Amended) Reception The reception method according to 
Claim 20, characterised in that which said choosing operation consists of includes 
choosing said granularity so as to be the greater, the better the reception quality. 
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24. (Currently Amended) Reception The reception method according to 
Claim 20, charact e rised in that which said choosing operation consists o f includes choosing 
said granularity from a look-up table giving the possible granularity values as a function of 
signal to noise ratios. 

25. (Canceled) 

26. (Currently Amended) Reception The reception method according to 
Claim 19, cha r acterised in that which said transformation operation (E 6 ; E10; E14) is a 
direct fast discrete Fourier transformation operation. 

27. (Currently Amended) Rece p tion The reception method according to 
Claim 19, characteris e d in that in which said decoding operation (E8; E12; E16) consists o f 
includes decoding said the set of reduced frequency symbols according to a decoding 
technique which is a function of said granularity. 

28. (Currently Amended) R e ce p tion The reception method according to 
Claim 19, cha r act e rised in that which said decoding operation [[(E8)]] is a turbo-decoding 
operation. 

29. (Currently Amended) Rece p ti o n The reception method according to 
Claim 19, characterised in that which said decoding operation [[(E12)]] is a Viterbi 
decoding operation. 
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30. (Currently Amended) Reception The reception method according to 
Claim 19, characterised in that which said decoding operation [[(El 6)]] is a threshold 
decoding operation. 



31. (Currently Amended) Beviec A device for receiving signals 
representing an original information sequence sent by a sending device according to Claim 
10 or 1 1, characterised in that which , from a K-tuplet of granularity equal to positive 
integers n f „ n' 2 , n f K such that each integer n\ is less than or equal to said the integer r^, 
said reception device has: 

transformation means (40; 50; 60) , for applying, for each integer i 
varying from I to K, to said the reduced frequency symbol with TP*** frequencies, a 
reversible transformation including a multiplication by an invertible matrix of size TP*** x 
2 p - n,i ; and 

decoding means (44; 54; 64) for decoding all the K reduced 
frequency symbols with 2 p ni frequencies, thus forming a decoded information sequence. 

32. (Currently Amended) Reception The device according to Claim 3 1 , 
characterised in that which said K-tuplet of granularity is determined using choosing 
means. 

33. and 34. (Canceled) 
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35. (Currently Amended) Rece p tion The device according to Claim 32, 
characterised in that which said choosing means choose said granularity so as to be the 
greater, the better the reception quality. 



36. (Currently Amended) R e ception The device according to Claim 32, 
characte r ised in that which said choosing means choose said granularity from a look-up 
table giving the possible granularity values as a function of signal to noise ratios. 

37. (Currently Amended) Reception The device according to Claim 32, 
characterised in that which said choosing means choose said granularity from a look-up 
table giving the possible granularity values as a function of the a distance between a sender 
having a sending device according to any one of Claims 10 to 18 and a receiver having said 
reception device. 

38. (Currently Amended) Rec ep tion The device according to Claim 31, 
charact e ris e d in that which said transformation means (40; 50; 60) a r e comprise direct fast 
discrete Fourier transformation means. 

39. (Currently Amended) Recepti o n The device according to Claim 31, 
charact e ris e d in that which said decoding means (44; 54; 64) decode said the set of reduced 
frequency symbols according to a decoding technique which is a function of said 
granularity. 
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40. (Currently Amended) Rece p tion The device according to Claim 3 1 , 
cha r act er ised in that which said decoding means (44) are comprise turbo-decoding means. 

41 . (Currently Amended) R e c e ption The device according to Claim 3 1 , 
characterised in that which said decoding means (54) are comprise Viterbi decoding means. 

42. (Currently Amended) Reception The device according to Claim 3 1 , 
characterised in that which said decoding means (64) ar e comprise threshold decoding 
means. 

43. (Currently Amended) Digital A digital signal processing apparatus, 
characterised in that it has having means adapted to implement a sending method according 
to Claim 1 or 2. 

44. (Currently Amended) Digital A digital signal processing apparatus. 
charact e rised in that it has having means adapted to implement a reception method 
according to Claim 19. 

45. (Currently Amended) Digital A digital signal processing apparatus, 
characterised in that it has having a sending device according to Claim 10 or 1 1. 



46. (Currently Amended) Digital A digital signal processing apparatus, 
characterised in that it has having a reception device according to Claim 3 1 . 
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47. (Currently Amended) Telecommunications A telecommunications 
network, charact er is e d in that it has having means adapted to implement a sending method 
according to Claim 1 or 2. 

48. (Currently Amended) Telec o mmunications A telecommunications 
network, characteris e d in that it has having means adapted to implement a reception 
method according to Claim 19. 

49. (Currently Amended) T e l e communications A telecommunications 
network, charact er is e d in that it has having a sending device according to Claim 10 or 1 1 . 

50. (Currently Amended) Telecommunications A telecommunications 
network, characte r ised in that it has having an information reception device according to 
Claim 31. 

51. (Currently Amended) Mobile A mobile station in a 
telecommunications network, characteris e d in that it has having means adapted to 
implement a sending method according to Claim 1 or 2. 

52. (Currently Amended) Mobile A mobile station in a 
telecommunications network, charact e rised in that i t has having means adapted to 
implement a reception method according to Claim 19. 
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53. (Currently Amended) Mobile A mobile station in a 
telecommunications network, characteris e d in that it has having a sending device according 
to Claim 10 or 11. 



54. (Currently Amended) Mobile A mobile station in a 
telecommunications network, characterised in that it has having a reception device 
according to Claim 3 1 . 

55. (Currently Amended) Information storage means which can be read by 
a computer or microprocessor storing instructions of a computer program, characte r is e d in 
tharit in which said information storage means implements a sending method according to 
Claim 1 or 2. 

56. (Currently Amended) Information storage means which can be read by 
a computer or microprocessor storing instructions of a computer program, charact e ris e d in 
that it in which said information storage means implements a reception method according 
to Claim 19. 

57. (Currently Amended) Information storage means which is removable, 
partially or totally, and which can be read by a computer or microprocessor storing 
instructions of a computer program, characterised in tha t it in which said information 
storage means implements a sending method according to Claim 1 or 2. 
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58. (Currently Amended) Information storage means which is removable, 
partially or totally, and which can be read by a computer or microprocessor storing 
instructions of a computer program, characte r ised in that it in which said information 
storage means implements a reception method according to Claim 19. 

59. (Currently Amended) Compute r A computer program product. 
characteris e d in that it comp r is e s comprising software code portions for implementing a 
sending method according to Claim 1 or 2. 

60. (Currently Amended) Comput e r A computer program product. 
charact e rised in that it comprises comprising software code portions for implementing a 
reception method according to Claim 19. 

61. (New) A method for communicating, on a transmission channel, signals 
representing an original information sequence, the method comprising: 

sending the original information sequence, including: 

an encoding operation, of encoding the original information 
sequence by means of an error correction code, so as to obtain a sequence of encoded 
symbols, 

a frequency mapping operation, of associating with the sequence of 
encoded symbols K frequency symbols in a frequency space consisting of an ordered series 
of 2 P increasing frequencies, periodically spaced apart and associated with an amplitude, 
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each of the K frequency symbols representing N encoded symbols, p, K and N being 
strictly positive integers, 

an inverse transformation operation, of applying to the K frequency 
symbols a reversible transformation including a multiplication by an invertible matrix of 
size NxN, so as to obtain inverse transform signals, and 

a transmission operation, of sending over a transmission channel 
signals obtained from the inverse transform signals in which there exists a K-tuplet of 
positive integers n l5 n 2 , n K , at least one of which is strictly positive, such that, for an 
integer i varying from 1 to K, after periodic extraction of one frequency out of 2 m amongst 
the frequencies of the i th of the K frequency symbols, thus forming a reduced frequency 
symbol with 2 p " ra frequencies, a set of K reduced frequency symbols is obtained, 
representing the original information sequence, with a view to a complete or partial 
decoding; and 

receiving the signals representing the original information sequence sent by 
said sending, in which, from a K-tuplet of granularity equal to positive integers n'„ n ! 2 , 
n ! K such that each integer n'j is less than or equal to the integer iif, said method includes: 

an operation, of receiving the K frequency symbols sent by said 

sending, 

an extraction operation, for each integer i varying from 1 to K, of 
periodically extracting one frequency out of 2 n i amongst the frequencies of the i* of the K 
frequency symbols received, thus forming a reduced frequency symbol with 2 p " ni 
frequencies, 
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a transformation operation, for each integer i varying from 1 to K, 
of applying to the reduced frequency symbol with 2 p " n ' 1 frequencies, a reversible 
transformation including a multiplication by an invertible matrix of size 2 p-n ' x 2^"', and 

an operation, of decoding all the K reduced frequency symbols with 
2 p ~ n ' 1 frequencies, thus forming a decoded information sequence. 
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